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L'invention concerne un procede de codage et de decodage 
video dune sequence d'image codee par analyse temporelle hierarchique 
exploitant le filtrage temporel compense en mouvement. 

Le domaine est celui de la compression video basee sur des 
schemas a echelonnabilite spatiale et/ou temporelle dits aussi « scalables ». 
II s'agit par exemple d'un codage en ondelettes 2D+t comportant un filtrage 
temporel compense en mouvement. 

Dans les standards de codage dits hybrides, tels que MPEG-1, 
MPEG-2, MPEG-4, h264, com me dans la plupart des schemas de codage 
sous-bande 2D + t, tels que MC-EZBC acronyme de I'anglais Motion 
Compensated Embedded Zero Block Context, la premiere etape de la chame 
de codage consiste a tirer parti de la redondance temporelle entre images 
successives, avant d'exploiter la redondance spatiale au sein d'une image. 

La figure 1 represente un schema d'un codeur video selon Cart 

anterieur. 

Le signal video est transmis a un circuit d'analyse temporelle 1 
Un circuit ^estimation de mouvement 2 est relie a ce premier circuit pour 
estimer le mouvement entre deux images recues par le codeur. Les 
informations de mouvement sont transmises au circuit 1 et a un circuit 6 de 
codage, par exemple sous forme de champs de vecteurs mouvement La 
sortie du circuit 1 est transmise a un circuit d'analyse spatiale 3 qui extrait de 
la texture, les coefficients de frequence de I'image. Ces coefficients sont 
ensuite quantifies puis codes par un codage entropique, circuit 4. Ces 
informations codees et celles de mouvement sont transmises a un circuit de 
mise en paquets ou paquetiseur 5 qui envoie les donnees video sous forme 
de paquets video pour constituer le flux de donnees video. 

Le circuit d'analyse temporelle 1 realise une prediction 
temporelle compensee en mouvement dans le cas d'un schema hybride ou 
un filtrage temporel compense en mouvement dans le cas d'un schema de 
codage sous-bande. Les algorithmes de codage avec prediction temporelle 
consistent a operer de la compensation de mouvement pour generer des 
images de prediction qui vont servir ulterieurement dans le processus de 
codage. Ces algorithmes reposent sur le meme principe. Les images a coder 
sont predites a partir d'une ou plusieurs images precedemment codees 
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appelees images de reference. C'est le cas dans les standards MPEG video 
avec les images Predites (P) et Bi-directionnelles ou Bi-predites (B). La 
prediction consiste a effectuer une compensation de mouvement a partir de 
ces images de reference et de vecteurs mouvement associes a Pimage 
5 courante. Ce qui est ensuite code est le residu de la prediction, c'est-a-dire la 
difference entre i'irnage courante et llmage de prediction temporelle. Le 
mouvement est par exemple decrit par blocs de pixels et la compensation en 
mouvement effectuee par bloc. 

Le circuit d'anaiyse spatiale 3 realise une decomposition en 

10 ondelettes ou une transformee cosinus discrete, Le codage entropique du 
circuit 4 peut etre un codage de type VLC, a crony me de Tanglais Variable 
Length Coding, ou un codage de type arithmetique. 

Le circuit de paquetisation a pour fonction de decouper 
reformation de texture et de mouvement provenant respectivement du circuit 

15 de codage entropique et du circuit de codage des champs de mouvement en 
sous-ensembles coherents selon leur frequence spatiale, temporelle, et leur 
importance, par exemple leur poids dans une approche de codage par plans 
de bits. Ainsi le flux binaire obtenu est echelonnable ou "scalable" 
independamment en resolution, en frequence trame et en fidelity 

20 Les champs de mouvement estimes correspondent a la 

resolution de la source. L'etape de compensation en mouvement du codeur, 
qu'elle soit faite par filtrage ou prediction est done executee sur des images a 
pleine resolution tandis qu'au decodeur, I'etape de compensation de 
mouvement peut etre executee sur des images de resolution moindre, avec 

25 des champs de mouvement remis a Techelle. 

Le but principal du filtrage temporel avec compensation en 
mouvement, aussi connu sous I'acronyme MCTF, de I'appeliation anglaise 
Motion Compensated Temporal Filtering, est de generer des images haute 

30 frequence H necessitant le minimum de bits pour le codage. Une autre 
contrainte est de reduire autant que possible le nombre de pixels non 
connectes, e'est a dire non relies par les vecteurs mouvement. Ces deux 
aspects sont directement dependant de la qualite du champ de mouvement. 
Les informations filtrees sont d'autant plus correlees que le mouvement 

35 exploite pour le filtrage est de bonne qualite. 
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Dans certains cas, cette qualite de mouvement n'est pas 
satisfaisante, par exemple si le mouvement est trop complexe, trap important 
ou s'il y a une coupure de scene. Cela resulte alors en un exces d'energie 
dans les images hautes frequences H et dans un nombre important de pixels 
non connectes dans les images basse frequence L, en final en un cout de 
codage important et une mauvaise repartition de la qualite visuelle au sein du 
groupe d'images decodees. 

L'exploitation de GOP adaptatif permet de prendre en compte 
ce probieme. La taille du GOP est adaptee de maniere dynamique en 
fonction du pourcentage de pixels non connectes. Si le nombre total de 
pixels non connectes dans une image est superieur a un seuil predefini par 
exemple de I'ordre de 60 a 75 %, lors de ('estimation de mouvement 
effectuee a un niveau de decomposition I, la decomposition temporelle en 
sous-bandes est arretee. Le GOP initial est modifie en taille pour donner 
deux GOPs, la taille du premier GOP etant automatiquement forcee a 2 1 . 
Cette solution oblige cependant a avoir des GOPs de taille variable la 
gestion de tels GOPs est complexe. 

Une autre solution consiste a exploiter d'autres modes de 
codage tels que le codage en mode intra, lors de la decomposition 
temporelle. S'il existe un nombre de pixels non connectes important, un 
codage intra est realise. Mais la dynamique des images doit alors etre 
adaptee a celle des images obtenues par filtrage MCTF, entramant un 
surcout de codage. Ceci au detriment des images codees selon le mode 
MCTF et done de la qualite globale de la sequence d'images reconstitute. 

L'invention a pour but de pallier les inconvenients precites. 
Un des objets de l'invention est un precede de codage d'une 
sequence d'images comprenant une analyse temporelle hierarchique d'un 
groupe d'images realisant un filtrage temporel compense en mouvement de 
paires successives d'images pour fournir des images de frequence 
temporelle basse et des images de frequence temporelle haute a differents 
niveaux de decomposition temporelle, cette analyse realisant, pour un niveau 
de decomposition temporelle donne et pour une paire d'images de frequence 
temporelle basse, une etape d'estimation de mouvement d'une image 
courante B vers une image precedente de reference A pour fournir des 
vecteurs mouvement puis un filtrage temporel compense en mouvement de 
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ces images pour fournir une image de frequence temporelle basse (L) et une 
image de frequence temporelle haute (H) d'un niveau de decomposition 
superieur, le dit filtrage tempore! etant remplace par un codage en mode intra 
pour obtenir au moins une image de frequence basse (L) ou haute (H) si 
5 I'image courante a un niveau de correlation avec une image precedente 
inferieur a un seuil, ies images obtenues de frequence basse (L) etant alors 
mises a I'echelle pour etre adaptees, au niveau energetique, aux images 
obtenues par le dit filtrage tempore! compense en mouvement, caracterise 
en ce que, parmi I'image basse frequence et Ies images haute frequence 
10 finales decomposees obtenues en fin d'analyse : 

- il selectionne Ies images obtenues par un codage intra d'une 
image du niveau de decomposition inferieur avec la condition 
supplemental, pour Ies images haute frequence, que cette image provient 
elle-meme d'un codage intra. 

15 - il calibre i'image selectionnee en effectuant au moins une etape 

inverse de I'etape de mise a i'echelle. 

Le nombre d'etape inverses effectuees correspond au nombre de 
codages intra successifs d'une image basse frequence (L) pour arriver a 
I'image selectionnee sMI s'agit d'une image selectionnee haute frequence, ce 
20 nombre etant increments de un s'il s'agit de I'image selectionnee basse 
frequence (L). 

Selon une mise en ceuvre particuliere, le procede comporte, pour 
le calcul d'une image frequence basse L ou haute H, un filtrage tempore! 
entre 1'image courante et une image suivante de la paire d'images suivante, 
25 si la correlation entre I'image courante et P image precedente est inferieure a 
un seuii et si la correlation entre I'image courante et cette image suivante est 
superieure a un seuil, ('autre image H ou L etant obtenue par codage intra et 
en ce que cette operation de filtrage est assimilee au codage intra et non pas 
au filtrage temporel pour I'etape de selection. 

30 Selon une mise en ceuvre particuliere, le procede affecte a chaque 

image du groupe d'images un numero d'image, il effectue un suivi de ces 
images numerotees lors de la decomposition en attribuant un compteur pour 
chaque numero, ce compteur etant actualise a chaque etape, 



1 er depot 



5 



- le compteur est increment chaque fois qu'une image de 
frequence basse (L) est obtenue en mode intra, 

- le compteur est inchange chaque fois qu'une image de 
frequence haute (H) est obtenue en mode intra ou iors d'un filtrage tempore! 
avec une image suivante, 

- le compteur est remis a zero chaque fois qu'une image est 
obtenue par filtrage temporel compense en mouvement, avec une image 
precedente. 

L'invention concerne egalement un procede de decodage d'une 
sequence d'images codees selon le procede precedemment decrit, 
caracterise en ce qu'il effectue une etape de calibrage inverse d'images 
selectionnees a decoder, la selection des images et le nombre d'etapes 
inverses etant fonction d'une information associee a I'image a decoder. Cette 
information est par exemple la valeur du compteur affecte a I'image iors du 
codage. 

L'invention concerne egalement un codeur pour la mise en ceuvre 
du procede decrit, comportant un circuit d'analyse temporelle exploitant le 
filtrage temporel compense en mouvement et le codage intra, caracterise en 
ce que le circuit selectionne, parmi I'image basse frequence et les images 
haute frequence finales decomposes obtenues en fin d'analyse, les images 
obtenues par un codage intra d'une image du niveau de decomposition 
inferieur ou par un filtrage temporel entre I'image courante et une image 
suivante du niveau de decomposition inferieur, avec la condition 
supplemental, pour les images haute frequence, que cette image provient 
elle-meme d'un codage intra et en ce qu'il effectue au moins une etape 
inverse de I'etape de mise a I'echelle pour les images selectionnees. 

L'invention concerne egalement un decodeur pour le decodage de 
sequence d'images codees selon le procede de la revendication 1, 
comportant un circuit de synthese temporelle, caracterise en ce que le circuit 
comporte des moyens pour effectuer un calibrage inverse d'images a 
decoder, la selection des images et le nombre de calibrages inverses etant 
fonction d'une information associee a I'image a decoder et recue par le 
decodeur. 
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Grace a cette operation inverse de mise a I'echeile des images 
de type intra, les images codees selon le mode MCTF ne sont pas 
penalisees. La repartition de la qualite des images sur ('ensemble d'un GOP 
comportant a la fois des images codees en intra ou seion le mode MCTF est 
5 amelioree. Les informations de mode de codage transmises au decodeur 
permettent de recalibrer les images intra pour effectuer la synthese des 
images. 

Le filtrage tempore! etant realise de maniere conditionnelle, 
selon la qualite du mouvement, la decomposition temporelle en sous-bandes 
10 peut etre effectuee jusqu'au dernier niveau. Quelque soit la qualite du 
mouvement, la structure du GOP est conservee. La taille des GOPs peut etre 
maintenue constante 7 facilitant la gestion de debit et de traitement, meme si 
une coupure de scene a lieu au milieu d'un GOP. Si Ton exploite des GOPs 
de taille variable, la qualite dlmage est amelioree. 

15 

D'autres particularity et avantages de invention ressortiront 
mieux dans la description suivante donnee a titre d'exemple non limitatif et 
faite en regard des figures annexees qui represented : 

- la figure 1 un schema de codage selon Part anterieur, 

20 - la figure 2, un filtrage temporel compense en mouvement, sur 

un GOP de 16 images, 

- la figure 3, un circuit de codage, 

- la figure 4, un organigramme de codage, 

- la figure 5, un circuit de decodage. 

25 

La figure 2 represente de maniere synthetique les operations 
de filtrage temporel compense en mouvement realisees par le circuit 
d'analyse temporelle 4, avec une decomposition a 4 niveaux pour des GOPs 
comportant, dans cet exemple, 16 images representees en traits gras. 

30 Le mode de filtrage utilise est appele « lifting ». Au lieu d'utiliser 

un filtrage complexe pour le codage en ondelettes, exploitant un filtre Iineaire 
de longueur importante, dans notre exemple le filtrage serait effectue sur un 
groupe de 16 images, ce precede de filtrage consiste, de maniere connue, a 
« factoriser » le filtre en exploitant des filtres de longueur limitee, par 

35 exemple deux si Ton choisit de filtrer les echantillons deux a deux, ce filtrage 
etant reconduit pour chaque niveau de decomposition. On considere done le 



1er depot 



7 



10 



15 



20 



25 



30 



35 



cas ou le filtrage dans le sens du mouvement est effectue sur des paires 
d'images. Le filtrage basse frequence et haute frequence, sur chacune des 
paires du GOP, produit respectivement, au premier niveau de decomposition 
temporelle, 8 images de frequence temporelle basse (t-L) et 8 images de 
frequence temporelle haute (t-H). 

Les images de frequence temporelle basse sont ensuite 
decomposes a nouveau selon le meme precede. Le filtrage passe bas de 
ces images fournit 4 nouvelles images de frequence temporelle basse t-LL et 
le filtrage passe-haut de ces memes images fournit 4 images de frequence 
temporelle haute t-LH. Le troisieme niveau de decomposition fournit 2 
images de frequence temporelle basse t-LLL et 2 images de frequence 
temporelle haute t-LLH. Le quatrieme et dernier niveau fournit une image de 
frequence temporelle basse t-LLLL et une image de frequence temporelle 
haute t-LLLH. ' 

Cette decomposition temporelle est une decomposition 5 
bandes temporelles qui genere done 1 image t-LLLL, 1 image t-LLLH 2 
images t-LLH, 4 images t-LH, et 8 images t-H par GOP de 16 images. Les 
images t-L, t-LL, t-LLL et bien sur les images originales sont ignorees pour le 
codage en aval puisqu'elles sont a I'origine de la decomposition en sous- 
bandes pour fournir les images decorrelees a chaque niveau Cette 
decomposition permet done une nouvelle repartition de I'energie en generant 
une image utile de frequence temporelle basse t-LLLL, qui represente une 
moyenne de I'ensembie du GOP et dans laquelle est concentree I'energie et 
quatre niveaux d'images de frequence temporelle haute de faible energie 
soit 5 bandes de frequence. Ce sont ces images qui sont transmises au 
circuit d'anaiyse spatiale pour une decomposition spatiale en sous-bandes. 

Pour realiser les filtrages, un champ de mouvement est estime 
entre chaque paire d'images a filtrer et cela pour chaque niveau. C'est la 
fonction de I'estimateur de mouvement 7. 

D'une maniere pratique, seul un champ de vecteurs 
mouvement est calcule, de A vers B ou de B vers A. L'autre champ de 
vecteurs mouvement est deduit du premier, generant des pixels non 
connectes, c'est a dire non affectes d'un vecteur mouvement et 
correspondant a des trous dans le champ de vecteurs mouvement inverse. 

L'operation de filtrage est effectuee sur chaque paire d'image 
du GOP original, pour obtenir un premier niveau de resolution temporelle Le 
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processus est repete plusieurs fois sur les images resuftantes de la bande de 
frequence temporelie basse, pour obtenir les niveaux de resolution 
temporelle suivants. Dans le cas d'un GOP de 16 images, le processus 
genere 8 bandes de frequence temporelle appelees L, H, LL, LH, LLL, LLH, 
5 LLLL, LLLH. 

Comme indique plus haut, le probleme de pixels non connectes 
se traduit par une moins bonne decorrelation lors du filtrage tempore! et done 
une moins bonne compression des donnees. II peut se produire a chacun 
des niveaux de decomposition du GOP oQ une estimation de mouvement est 
10 effectuee. 

Selon un mode de realisation de Pinvention, un circuit de 
commutation du mode est mis en ceuvre pour controler Panalyse temporelle, 
circuit commande par la pertinence de ('estimation de mouvement II permet 
de gerer le cas ou un nombre important de pixels non connectes est obtenu 

15 lors de ['estimation de mouvement. 

La figure 4 represente un dispositif avec un tel circuit Les 
memes references sont utilisees pour designer les circuits semblables a ceux 
de la figure 1 qui ne sont done pas decrits a nouveau. 

Les informations de mouvement provenant du circuit 

20 d'estimation de mouvement reference 2 sont transmises a un circuit de 
commutation de mode reference 7. Ce circuit est relie au circuit d'analyse 
temporelle 1 pour lui transmettre les informations de mouvement et ies 
informations sur le mode de codage a exploiter. 

La figure 4 represente un organigramme simplifie de 

25 Palgorithme mis en ceuvre pour le fonctionnement du circuit de commutation. 

Soit A et B deux images successives d'un niveau de 
decomposition temporelle donne, disponibies a Petape referencee 7. Le 
mouvement est par exemple estime de Pimage B vers Pimage A et Pimage A 
est done Pimage de reference. Une etape referencee 8 effectue une 

30 estimation de mouvement de cette image B vers Pimage A. L'etape suivante 
9 realise un calcul du pourcentage P1 de pixels non connectes dans Pimage 
de reference A par rapport au nombre de pixels de Pimage, e'est a dire le 
nombre de pixels auxquels aucun vecteur mouvement n'est affecte. L'etape 
suivante referencee 10 effectue une comparaison de ce pourcentage P1 a un 

35 seuil S1 qui est une valeur predefinie. Cette valeur est par exemple un 
pourcentage de I'ordre de 20 a 25 %. 



ler depot 
9 



Si le nornbre de pixels non connectes est inferieur ou egal a 
cette valeur, le champ de vecteurs mouvement est considere comme correct 
et la prochaine etape est Tetape 11 qui effectue un filtrage de maniere 
classique* 

Les images de frequence basse et haute sont ainsi calcuiees : 
ij — ~ 

L = 42A+MC^ B {H) 

Ce filtrage, equivalent a celui precedemment decrit, consiste a 
caiculer d'abord Timage H. Cette image est obtenue par difference point a 
point de Timage B et de Timage A compensee en mouvement. Ainsi t on 
10 retranche a un pixel de B une certaine valeur, interpolee ie cas echeant, 
pointee par le vecteur deplacement dans A, vecteur mouvement calcule lors 
de ['estimation de mouvement de Timage B vers Timage A. 

Uimage L est ensuite deduite a partir de Timage H et non plus 
de Timage B, par addition de Timage A a Timage H compensee en 
15 mouvement inverse. MC~^ B {H) correspond a une « decompensation » en 

mouvement de Timage (H). Ainsi, on ajoute, a un pixel de A, une certaine 
valeur, interpolee le cas echeant, situee, dans Timage H, a ia base d'un 
vecteur deplacement de B vers A et pointant le pixel de A. 

Si le pourcentage de pixels non connectes est superieur au 
20 seuil S1, le champ de vecteurs mouvement est considere comme non 
pertinent et T etape 12 succede a I'etape 10. 

S'il existe, au niveau tempore! traite, une image C posterieure a 
Timage B, test effectue a Tetape 12, cette image C devient une nouvelle 
image de reference possible et le mouvement est estime de Timage B vers 
25 Timage C, etape 13. 

S'il n'y a pas damage posterieure a Timage B au niveau courant 
traite, c'est Tetape 17 qui succede a Tetape 12. Cette etape code les images 
B et A en mode intra avec le facteur d'echelle approprie pour Timage A. 

" H = B 
L = 42 A 

30 U etape 14, qui succede a Tetape 13, realise un calcul de 

pourcentage P2 de pixels non connectes dans Timage C pour le champ de 
vecteurs mouvement calcule entre B et C. 
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L'etape suivante 15 effectue une comparaison de ce 
pourcentage P2 a un seuii S2 qui est une valeur predefinie. Cette valeur est 
par exemple un pourcentage de I'ordre de 20 a 25 %. 

Si le nombre de pixels non connectes est inferieur ou egal a 
cette valeur, le champ de vecteurs mouvement est considere comme correct 
et la prochaine etape est l'etape 16 qui effectue un fi It rage de rnaniere 
classique mais avec cette image C. II s'agit du mode « prediction differee » 
(backward prediction). Les images de frequence basse et haute sont ainsi 
calculees : 

B-MC B _> C (C) 

J. JL ~™ i 

V2 

L = «/2.A 

U information de ['image A se trouve ainsi dans I'image L et 
I'energie de I'image H est reduite en prenant cette reference dans le futur 
pour le filtrage plutot qu'en choisissant simplement I'image B ou en la filtrant 
15 a partir d'une image precedente non correlee. On obtient ainsi une image 
haute frequence de basse energie. 

Si le pourcentage de pixels non connectes est inferieur au seuil 

S2, l'etape 17 succede a l'etape 12. . Cette etape 1 7 code les images B et A 

en mode intra avec le facteur d'echelle approprie pour Timage A, comme 

20 dans le mode MCTF ou le mode de prediction differee precedent 

H^B 

L'inverse est bien sur possible qui consiste a prendre I'image A 
comme image haute frequence (H-A) et I'image B comme image basse 
frequence. On pourrait par exemple choisir, pour L, I'image possedant le 
25 moins d'energie. 

Les etapes 11, 16 et 17 sont done les modes de codage 
determines par le circuit de commutation de mode, informations transmises 
au circuit d'analyse temporelle. 

Le choix du mode est ici effectue pour (Image complete. II est 
30 bien sur tout aussi envisageable de faire une selection du mode pour chacun 
des blocs ou macroblocs de I'image. 

Le terme V2 , appele facteur d'echelle, relatif par exemple aux 
images L « reelles », e'est a dire obtenues par un filtrage MCTF, est du au 
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filtrage MC lift. Ce facteur d'echelle, egalement attribue au codage en mode 
intra des images A, permet d'avoir la meme valeur energetique au niveau 
des images et vise a faciliter la mise en correspondance iors de ('estimation 
de mouvement pour le prochain niveau temporal, les images etant alors 
homogenes en termes d'energie. 

L'etape de filtrage efementaire decrite ci-dessus est realisee 
pour chaque couple d'image d'un niveau tempore! donne et cela pour chaque 
niveau tempore! jusqu'au niveau au sommet de la pyramide temporelle du 
GOP, quelque soit la pertinence des champs de vecteur mouvement 
quelque soit le mode. Ceci permet de ne pas etre affecte par de fausses 
coupures de scene, correspondant par exemple a un deplacement rapide de 
la camera, decouvrant des zones jusqu'alors cachees. 

A la fin du precede, les images A ou B qui ont ete codees en 
mode intra a un niveau donne de decomposition et qui n'ont pas servi 
d'image de reference ou de prediction pour le mode MCTF ou pour le mode 
de prediction differee aux niveaux de decomposition temporelle suivants 
sont remises a I'echelle pour correspondre au dernier niveau pour lequel ses 
pixels ont ete exploites pour ces modes : 

Fj est I'image L ou H resultant du filtrage de I'image A et B et F- 
cette image F f remise a I'echelle. ' 

L'exposant n a appliquer au facteur d'echelle est donne en 
fonction du mode, par les formules suivantes : 

- mode MCTF 

n(L) = 0 

n{H) = 0 

- mode Prediction ou mode de codage intra- 
r n(L) = n(A) + 1 

n(H) = n(B) 

La valeur de n est ainsi calculee, pour une image L ou H a un 
niveau de decomposition donnee, en fonction de la valeur de n attribuee a 
('image A ou B du niveau de decomposition precedent, utilisee 
respectivement pour le calcul de L ou H. 

Ainsi, si les images A et B sont traitees selon le mode MCTF 
pour donner les images L et H, alors, quel que soit leur niveau n(A) et n(B), 
le niveau n attribue a ces images L et H est force a zero. 
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Si le mode prediction ou intra est utilise pour donner les images 
L et H a partir des images A et B, affectees du niveau n(A) et n(B), le niveau 
de rimage L est celui n(A) incremente de un et le niveau de rimage H est 
celui de ['Image B, n(B). 
5 En se referant a la figure 2, si Ton considere une coupure de 

scene apres la quatrieme image du GOP menant a un codage en intra 
effectue pour ia premiere fois au troisieme niveau de decomposition pour les 
deux images t-LLL puis au quatrieme et dernier niveau, la valeur de n(L) est 
egale a 2 pour rimage t-LLLL et la valeur de n(H) est egale a 1 pour rimage 
10 t-LLLH. Ainsi, en divisant deux fois rimage t-LLLL par le facteur d'echelle, on 
retrouve rimage t-LL qui correspond au dernier niveau auquel cette image 
est utilisee pour le mode MCTF. 

II est possible d'affecter un numero a chacune des images 

15 originates du GOP. Des numeros sont ensuite attribues aux images 
decomposees, un filtrage d'une image A numerotee s avec une image B 
numerotee t donnant une image de basse frequence numerotee s, L 
correspondant a A, et une image de haute frequence numerotee t, H 
correspondant a B. Par exemple, les numeros obtenus pour les images des 

20 niveaux t-LLLL, t-LLLH, t-LLH sont 1, 9, 5 et 13. Pour chaque niveau de 
decomposition, le catcul de n pour une image numerotee i consiste alors en 
une incrementation du niveau n affecte a rimage i du niveau precedent dans 
le cas ou cette image subit un codage intra ou predictif pour donner une 
image basse frequence L. Le compteur est inchange dans le cas ou cette 

25 image subit un codage intra ou predictif pour donner une image haute 
frequence H. Le compteur est remis a zero dans le cas ou cette image subit 
un codage MCTF. La valeur n attribute a chaque image originate du GOP 
est initialisee a zero. Le calcul se fait a chaque niveau de decomposition 
jusqu'au dernier niveau. 

30 En fait, la valeur n attribute a une image decomposee 

correspond : 

- pour une image finale obtenue par filtrage MCTF, a la valeur 

zero, 

- pour une image finale basse frequence obtenue par codage 
35 intra, au nombre de codages intra realises sur ['image de meme numero 

aboutissant a cette image basse frequence, incremente de un, 
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- pour une image haute frequence obtenue par codage intra au 
nombre de codages intra successifs realises sur ('image de meme numero 
aboutissant a cette image haute frequence, 

- pour une image haute frequence obtenue par filtrage temporel 
avec une image suivante, au nombre de codages intra successifs realises 
sur I'.mage de meme numero, increments de un, aboutissant a I'image obiet 
de ce filtrage temporel. 

Cette derniere etape de remise a I'echelle vise a calibrer la 
dynamique des images transformees qui ne sont pas des sous-bandes 
temporelles «reelles», c'est a dire des images de sous-bande obtenues par 
filtrage temporel MCTF, en diminuant le poids de ces images. 

L'image sous-bande calibree est une image qui n'est pas 
exploitee pour la synthese des deux images A et B, raison pour laquelle son 
cout est reduit. 

(-'allocation de debit est realisee par le paquetiseur 5 
L'orthogonalite de la transformee temporelle, et egalement sa normalisation 
sont des points essentiels pour que ('allocation de debit soit optimale parmi 
les differentes images. Ce qui est realise de facon naturelle lors d'un filtrage 
temporel MCTF normalise pourrait devenir un probleme lorsque d'autres 
modes tels que le mode de prediction differee ou le mode de codage en intra 
sont m.s en ceuvre. Si, dans une etape de codage, une image de frequence 
basse est obtenue, en mode intra ou predictif, en multipliant I'image A par un 
facteur d'echelle pour atteindre la dynamique du niveau temporel c'est a dire 
pour d'obtenir une image de meme energie que les images obtenues par 
filtrage MCTF, cette ponderation n'est plus souhaitable au niveau de 
relocation de bits. Au contraire, un soin particulier doit etre pris pour 
favonser les images de frequence basse « reelles » obtenues par filtrage 
MCTF, les images de reference pertinentes, par exemple en donnant moins 
de po.ds aux images codees en mode intra ou predictif. En effet les images 
de frequence basse reelles, comme on va le voir ci-apres, sont explores au 
decodeur pour la reconstruction des deux images A et B au niveau inferieur 
de decomposition, selon la pyramide hierarchique, B etant fonction de A ce 
qu! n'est pas le cas pour les images codees en mode intra ou predictif. 
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^invention concerne egalement un decodeur exploitant les 
donnees codees selon le precede precedemment decrit La figure 5 
represente un tel decodeur. 

Le flux binaire correspondant aux images codees selon le 
5 procede precedemment decrit sont transmises a Pentree du decodeur Elles 
sont transmises en parallele a Pentree d'un circuit de decodage entropique 
18 et a P entree d'un circuit de decodage du mouvement 19. Le circuit de 
decodage entropique est relie successivement a un circuit de synthese 
spatiale 20 et a un circuit de synthese temporelle 21. Ce dernier circuit regoit 

10 des informations de mouvement du circuit de decodage du mouvement La 
sortie du circuit de synthese temporelle est reliee a Pentree d'un circuit de 
post-filtrage 22 dont la sortie est la sortie du decodeur. 

Le train binaire est done traite par le circuit de decodage 
entropique 18 qui realise les operations inverses du circuit de codage 

15 entropique au codeur et decode les coefficients ondelettes spatio-temporels 
et les modes de fiitrage. 

Le circuit de decodage du mouvement 19 recupere dans le flux 
et decode les informations relatives au mouvement pour transmettre au 
circuit 21 les champs de mouvement necessaires a la synthese temporelle. v 

20 Le circuit de synthese spatiale 20 reconstruit les images 

correspondant aux differentes sous-bandes temporelles. Les images sous- 
bandes reconstruites sont ensuite mises a Pecheile a parti r du facteur 
d'echelle approprie, pour effectuer la synthese temporelle. Cette mise a 
Techelle se fait en fonction des informations de mode transmises et relatives 

25 aux images utiiisees lors de la decomposition du GOP original, au codeur, 
permettant d'attribuer les valeurs de n aux differentes images. 

Ensuite, le circuit de synthese temporelle 21 reconstruit les 
images transformees jusqu'au niveau temporel souhaite, selon leur mode : 
30 - mode MCTF 

ji. — yrr-. 

V2 

B = j2.H+MC A ^ s (A) 

- mode de prediction backward 
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{ A - L /a 

B = j2.H + MC B _> c (C) 
- mode de codage intra 

B = H 



Les informations de mouvement necessaires a la compensation 
de mouvement proviennent du circuit de decodage du mouvement. Le circuit 
de synthese temporelle realise un decodage en fonction de Information de 
mode de codage affectee a I'image a decoder. 

Les images en sortie du circuit 21 sont done reconstruites par 
synthese temporelle a partir des coefficients ondelettes temporels. Une etape 
finale de post-traitement est appliquee par le circuit de post filtrage 22 en 
realisant un filtrage sur I'image permettant de reduire les artefacts de type 
effets de bloc. 

Le pourcentage P1 et/ou P2 utilise pour determiner le mode de 
commutation est choisi de I'ordre de 20 a 25%. Ce pourcentage a ete obtenu 
de maniere empirique et d'autres valeurs peuvent bien sur etre exploitees 
pour la mise en oeuvre du procede de commutation. 

Le mouvement exploite pour le filtrage temporel d'une paire 
damages peut etre obtenu par simplification ou elaguage, plus connu sous 
('appellation anglaise de « pruning », du champ de vecteurs mouvement 
calcule par I'estimation de mouvement, permettant de limiter le cout de 
codage du mouvement. 

Une variante de invention consiste a combiner une structure 
de GOP adaptatif au procede precedemment decrit. La taille du GOP est 
alors variable, dependant par exemple de parametres tels que le mouvement 
dans la sequence. 

L'invention s'applique aussi bien a un circuit d'analyse 
temporelle de type hybride que de type codage sous-bande. 

Les applications de l'invention concernent la compression video 
avec prediction temporelle. 
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REVENDiCATIONS 

1 Precede de codage d f une sequence d'images comprenant une 
analyse temporelle hierarchique (1) d'un groupe d'images realisant un filtrage 
5 tempore! compense en mouvement de paires successives d'images (11) 
pour fournir des images de frequence temporelle basse et des images de 
frequence temporelle haute a differents niveaux de decomposition 
temporelle, cette analyse realisant, pour un niveau de decomposition 
temporelle donne et pour une paire d'images de frequence temporelle basse, 
10 une etape d'estimation de mouvement (8) d'une image courante B vers une 
image precedente de reference A pour fournir des vecteurs mouvement puis 
un filtrage tempore! compense en mouvement (11) de ces images pour 
fournir une image de frequence temporelle basse (L) et une image de 
frequence temporelle haute (H) d'un niveau de decomposition superieur, le 
15 dit filtrage temporel etant rem pi ace par un codage en mode intra (16, 17) 
pour obtenir au moins une image de frequence basse (L) ou haute (H) si 
('image courante a un niveau de correlation avec une image precedente 
inferieur a un seuil (10, 15), ies images obtenues de frequence basse (L) 
etant alors mises a I'echelle pour etre adaptees, au niveau energetique, aux 
20 images obtenues par le dit filtrage temporel compense en mouvement, 
caracterise en ce que, parmi 1'image basse frequence et Ies images haute 
frequence finales decomposees obtenues en fin d'analyse : 

- il selectionne Ies images obtenues par un codage intra d'une 
image du niveau de decomposition inferieur avec la condition 

25 supplemental, pour Ies images haute frequence, que cette image provient 
elle-meme d'un codage intra. 

- il calibre I'image selectionnee en effectuant au moins une etape 
inverse de I'etape de mise a I'echelle. 

30 2 Procede selon la revendication 1, caracterise en ce que le 

nombre d'etape inverses effectuees correspond au nombre de codages intra 
successifs d'une image basse frequence (L) pour arriver a I'image 
selectionnee s'il s'agit d'une image selectionnee haute frequence, ce nombre 
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etant incremente de un s'il s'agit de ['image selectionnee basse frequence 

( ' 

3 Procede selon fa revendication 2, caracterise en ce qu'il 
comporte, pour le calcul d'une image frequence basse L ou haute H un 
fiitrage temporel entre ('image courante et une image suivante (16) de la 
paire d'images suivante, si la correlation entre i'image courante et I'image 
precedente est inferieure a un seuii (10) et si la correlation entre I'image 
courante et cette image suivante est superieure a un seuil (15), I'autre image 
H ou L etant obtenue par codage intra (16) et en ce que cette operation de 
fiitrage est assimilee au codage intra et non pas au fiitrage temporel pour 
!'etape de selection. 



4 Procede selon la revendication 3, caracterise en ce qu'il affecte 
a chaque image du groupe d'images un numero d'image, en ce qu'il effectue 
un suivi de ces images numerotees lors de la decomposition en attribuant un 
compteur pour chaque numero, ce compteur etant actualise a chaque etape : 

- le compteur est incremente chaque fois qu'une image de 
frequence basse (L) est obtenue en mode intra, 

- le compteur est inchange chaque fois qu'une image de 
frequence haute (H) est obtenue en mode intra ou lors d'un fiitrage temporel 
avec une image suivante, 

- le compteur est remis a zero chaque fois qu'une image est 
obtenue par fiitrage temporel compense en mouvement, avec une imaae 
precedente. a 



5 Procede selon la revendication 1, caracterise en ce que les 
images de frequence haute H et de frequence basse L sont obtenues lors du 
fiitrage temporel compense en mouvement de deux images successes A et 
B a partir des operations suivantes : 

, L-MC2l B (ff) 

SI. ' — ■ ; 

-a 

B = 4l.H +MC A ^ B (A) 
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MC correspondant a la compensation en rnouvement selon le 
champ de vecteurs de B vers A, de I'image H. 



10 



6 Precede selon la revendication 5, caracterise en ce que les 
images L et H sont obtenues, par codage intra, selon les formules 

H = B 
L = 42. A 

et en ce que les images H et L sont obtenues, par filtrage avec 
('image suivante pour H et par codage intra pour L, selon les formules 
suivantes : 



_B-MC B ^ C (C) 



42 

L^42,A 



MC correspondant a la compensation en rnouvement selon le 
champ de vecteurs de B vers C, de flmage C. 



7 Procede selon la revendication 1, caracterise en ce que les 
15 images calibrees obtenues par analyse temporelle (1) sont ensuite traitees 
par analyse spatiale (3), 



8 Procede selon la revendication 1, caracterise en ce que le 
niveau de correlation est calcule en prenant en compte le nombre de pixels 
20 connectes, e'est a dire relies par un vecteur de rnouvement 



9 Procede de decodage d'une sequence d'images codees selon le 
procede de la revendication 1, caracterise en ce qui! effectue une etape de 
calibrage inverse (21) d'images seiectionnees a decoder, la selection des 
25 images et le nombre d ? etapes inverses etant fonction d'une information 
associee a Timage a decoder. 
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10 Procede de decodage d'une sequence d'images codees selon 
la procede de la revendication 4, caracterise en ce qu'ii effectue une etape 
de calibrage inverse (21) d'images selectionnees a decoder, la selection et le 
nombre d'etapes inverses etant fonction de la valeur d'un compteur affecte a 
I'image lors du codage. 



11 Codeur pour la mise en oeuvre du procede selon la 
revendication 3, comportant un circuit d'analyse temporelle (1) exploitant le 
filtrage tempore! compense en mouvement et le codage intra, caracterise en 
ce que le circuit selectionne, parmi I'image basse frequence et les images 
haute frequence finales decomposes obtenues en fin d'analyse les images 
obtenues par un codage intra d'une image du niveau de decomposition 
inferieur ou par un filtrage tempore! entre I'image d'une paire d'images et 
I'image suivante de la paire d'images suivante du niveau de decomposition 
inferieur, avec la condition supplemental, pour les images haute frequence 
que cette image provient elle-meme d'un codage intra et en ce qu'ii effectue 
au moms une etape inverse de I'etape de mise a I'echelie pour les images 
selectionnees. 



12 Decodeur pour le decodage de sequence d'images codees 
selon le procede de la revendication 1, comportant un circuit de synthese 
temporelle (21), caracterise en ce que le circuit comporte des moyens pour 
effectuer un calibrage inverse d'images a decoder, la selection des images et 
le nombre de calibrages inverses etant fonction d'une information associee a 
i'image a decoder et recue par le decodeur. 
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